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Abstract 



We study a one-dimensional random walk among random conductances, with unbounded jumps. 
■ Assuming the ergodicity of the collection of conductances and a few other technical conditions (uni- 

p ^ , form ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched conditional 

invariance principle for the random walk, under the condition that it remains positive until time n. 
As a corollary of this result, we study the effect of conditioning the random walk to exceed level n 



before returning to as n — > cxd. 
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1 Introduction and results 

" In this paper, we study one-dimensional random walks among random conductances, with unbounded 
CN • jumps. This is the continuation of the paper [T2], where we proved a uniform quenched invariance 
principle for this model, where "uniform" refers to the starting position of the walk (i.e., one obtains 
the same estimates on the speed of convergence as long as this position lies in a certain interval 
^ ■ around the origin). Here, our main results concern the (quenched) limiting law of the trajectory of 
the random walk (X„,n = 0,1,2,...) starting from the origin up to time n, under condition that 
it remains positive at the moments 1, . . . ,n. In Theorem 11.11 we prove that, after suitable rescaling, 
for a.e. environment it converges to the Brownian meander process, which is, roughly speaking, a 
Brownian motion conditioned on staying positive up to some finite time, and the main result of the 
paper [15] will be an important tool for prooving Theorem ll.il 

This kind of problem was extensively studied for the case of space-homogeneous random walk, i.e., 
when one can write X„ = • ■+(,n, where the ^j-s are i.i.d. random variables. These random variables 
are usually assumed to have expectation 0, and to possess some (nice) tail properties. Among the first 
papers on the subject we mention [Tj and [T6|, where the convergence of the rescaled trajectory to the 
Brownian meander was proved. Afterwards, finer results (such as local limit theorems, convergence 
to other processes if the original walk is in the domain of attraction of some stable Levy process, etc.) 
for space-homogeneous random walks were obtained, see e.g. [11 [5l [6l [20] and references therein. Also, 
it is worth noting that in the paper [1] the approach of [16] was substantially simplified by taking 



1 



advantage of the homogeneity of the random walk; however, since in our case the random walk is not 
space- homogeneous, we rather use the method of [16]. 

Also, as mentioned in [15], another motivation for this work came from Knudsen billiards in random 
tubes, see [3 El [9l [10] . We refer to Section 1 of [15] for the discussion on the relationship of the present 
model to random billiards. 

Now, we define the model formally. For x, y G Z, we denote by ojx^y = ooy^x the conductance 
between x and y. Define 9zUJx,y = ^x+z,y+z-, for all z ^ 7L. Note that, by Condition K below, the 
vectors ujx,- are elements of the Polish space £^(Z). We assume that {u}x,\£<iTL is a stationary ergodic 
(with respect to the family of shifts 0) sequence of random vectors; P stands for the law of this 
sequence. The collection of all conductances uj = {u}x,y,x,y £ Z) is called the environment. For all 
X G Z, define Cx = Xlj/ ^x,y Given that Cx < oo for all x G Z (which is always so by Condition K 
below), the random walk X in random environment u is defined through its transition probabilities 

Puj{x,y) = ^; 

that is, if is the quenched law of the random walk starting from x, we have 

PZ[Xo = x] = l, PZ[Xk+i = z\Xk=y]= pUv, z)- 

Clearly, this random walk is reversible with the reversible measure {Cx,x G Z). Also, we denote by 
the quenched expectation for the process starting from x. When the random walk starts from 0, we 
use shortened notations P^^ , E^^ . 

In order to prove our results, we need to make two technical assumptions on the environment: 

Condition E. There exists k > such that, P-a.s., wq,! > k. 

Condition K. There exist constants K,f3 > such that P-a.s., wo,^ < ; ^oi all y >0. 

For future reference, note that combining Conditions E and K we have that there exists k > 
such that P-a.s., 

k < ^^wq^j/ < k~^. (1) 



We decided to formulate Condition E this way because, due to the fact that this work was motivated 
by random billiards, the main challenge was to deal with the long-range jumps. It is plausible that 
Condition E could be relaxed to some extent; however, for the sake of cleaner presentation of the 
argument, we prefer not trying to deal with both long-range jumps and the lack of nearest-neighbor 
ellipticity. 

Next, for all n > 1, we define the continuous map = {Z"'{t),t G M+) as the natural polygonal 
interpolation of the map k/n i— )• o"~^n~^/^Xfc (with a from Theorem 1.1 in ^15j). In other words, 

crVnZl" = X^ntj + {nt - lnt\)X^.^t\+i 

with [-J the integer part. Also, we denote by W the standard Brownian motion. 

Now, let f = inf{A; > 1 : Xfc G (-oo,0]} and A„ = {f > n} = {Xk > for all = 1, . . . ,n}. 
Consider the conditional quenched probability measure Q'^[ ■ ] ■='Puj[- \ A„], for all n > 1. For each n, 
the random map Z^'' induces a probability measure /x" on (C[0, l],Bi), where Bi is the Borel a-algebra 
on C[0, 1] with the supremum norm: for any A £ Bi, 

l^l{A) = Ql[Z-£A]. 
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Let us next recall the formal definition of the Brownian meander . For this, define ri = sup{s G 
[0, 1] : W{s) = 0} and Ai = 1 - n. Then, 

P^+(s) = A7^/^|VF(ri + sAi)|, < s < 1. 

Now, we are ready to formulate the quenched invariance principle for the random walk conditioned to 
stay positive, which is the main result of this paper: 

Theorem 1.1 Under Conditions E and K, we have that, P-a.s., ^u^ tends weakly to Pw+ as n oo, 
where Pw+ *s the law of the Brownian meander on C[0, 1]. 

As a corollary of Theorem 11.11 we obtain a limit theorem for the process conditioned on crossing 
a large interval. Define = inf{A; > : G [n,oo)} and A'„ = {f„ < f}. We also define = 
inf{t > : Z" = o"~^} and the stopped process = Z^rp^^. Denoting by the three-dimensional 
Bessel process (we recall that ^3 is the radial part of a 3-dimensional Brownian motion, that is, if 
W2,W3) is a three-dimensional Brownian motion, we have B3{t) = \/wf(tY+Wj{¥)'+Wf(f)) 
and by vi = inf{t > : i?3 = cr^^}, we have 

Corollary 1.1 Assume Conditions E and K. We have that, P-a.s., under the law Poj[ • | A^], the 
couple (V^^Tn) converges in law to {B3{- A vi),vi) as n ^ 00. 

In the next section, we prove some auxiliary results which are necessary for the proof of Theo- 
rems 11.11 Then, in Section [3l we give the proof of 11.11 Finally, in Section U we give the proof of 
Corollary 11.11 

We will denote by Ki, K2, ■ ■ ■ the "global" constants, that is, those that are used all along the paper 
and by 71, 72, ... the "local" constants, that is, those that are used only in the subsection in which 
they appear for the first time. For the local constants, we restart the numeration in the beginning of 
each subsection. Besides, to simplify notations, if x is not integer, must be understood as Pi, . 

2 Auxiliary results 

In this section, we will prove some technical results that will be needed later to prove Theorem 11.11 
Let us introduce the following notations. If A C Z, 

TA = inf{n > : Xn £ A} and = inf{n > 1 : Xn £ A}. 

Whenever A = {x}, x G Z, we write Tx (resp. r+) instead of t^^} (resp. ''"j^.j)- 

We first need the following construction which will be used several times in this section. Fix two 
disjoint intervals F = (—oo,xf] and G = [xg,oo) of Z. For some realization oj of the environment, 
consider the new environment uj' obtained from oj by deleting all the conductances ujx^y if x and y 
belong to (F \ {xp}) U G. The reversible measure on this new environment uj' is given by 

C'xp = Cxp , 

Cx = Cx, if x^ FUG, 

G'x = ^^x,y, otherwise. 

y^FUG 

Now, we define G'p = YlxeF^'x ^^'^ x £ F, irpix) = G'x/C'p. Observe that by Conditions E 

and K, G'p is positive and finite P-a.s. Hence ttf is P-a.s. a probability measure on F. In the 
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same way we define ttg on G. For the sake of simplicity we denote P^^, (respectively, P^,) instead 
of P^f (respectively, P^f ) for the random walk on u' starting with probability up (respectively, ttg)- 
We also need to introduce two Markov chains on the state spaces Si = (Z \ U {A^} and 52 = 
(Z \ (F U G)) U {Ai?, Ac} where Ai? and Ag are two extra points added to Z. On Si, we define the 
following transition probabilities: if x,y 7^ A^?, 

y&F ^ y&F V y&F ^ 

On ^2, we define the following transition probabilities: if x ^ {Ai?, Ag}, 

PxAg = 5^ p^Af = Yl T^' P^o,^ = Y ^dy)'^, Pap,x = Y ^F(y)-Ff- 

yea ^ y&F yeG V ydF V 

Then, let 

p^gAf = Y ^£^(y)-7^' p^gAg = 0' P'^fAg = ^f{xf) Y p^fAf = Y '^f{v)-^- 

yeG y y£G yeF V 

For X i {Air, Ag} and y ^ {Ap, Ac} we just set P^^y = J^^y/C'^. Defining C^^ = and C^^ = C^, 
we can easily check that the detailed balance equations are satisfied that is for all x ^ Si (or ^2) we 
have C'^Px^y = CyPy^x- 

2.1 Crossing probabilities and estimates on the conditional exit distribution 

Fix e > and define N = \£^/n\. Let B = (— oo,0] and E = [A^, +00). Then define the event 
^£,n = {'^E < Tb}- arbitrary positive integer M define Im = [N,N + M]. 

Lemma 2.1 For all r] > there exists M > such that P-a.s., 

^ujIXte £ Im I ^£,n] — for all n such that N > 1. 

Proof. The proof of this lemma is very similar to the proof of Proposition 2.3 of [15]. Here, we just 
give the first steps of the proof and then we will indicate the exact place where it matches with the 
proof of Proposition 2.3 of [15]. First, we write 

Puj[XrE G hi I Ae,n] = 1 " Pu^iXr^ ^ hi \ ^£,n] 

= 1- Y Pu^iXr^ = y \ Ae,n]. (2) 

y>N+M 

Take F = B and G = E m. the construction given at the beginning of this section and consider the 
new environment uj' obtained. We can couple the random walks in the environments uo and oo' so that 
^u}'[Xte = y I ^e,n] = ^ui[Xte = y \ Then, considering the random walk on 5i, observe that 

vtnXr^ = y I = ^^>[Xr^ = y I ^.,n] = Y ^B{x)K'[Xr^ = ^ I ^e^n] 

xeB 

= Y^B{x)PZ'[XrE = y\ As,n] 

xeB 

> TTB{0)Pu^'[XrE = y I Ae,n] 
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Thus, by ([2]) we obtain 



Pc.[X., G/M|^e,n]>l-^ ^tnXr,=V\Ae,n]- (3) 

° y>N+M 

Note that, by Condition K and ([T]), C'^/Cq < 71 for some constant 71. The rest of the proof is similar 
to the corresponding parts in the proof of Proposition 2.3 (note the similarity between ([3]) and (7) in 



Lemma 2.2 There exist a positive constant Ki such that we have, F-a.s., Pu)[A£^n] > KiN ^ for all n 
such that N > I. 

Proof. Recall that Pa;[^£, n] — Pui[te < '^b'\' Now, take F — B, G — E and consider the new 
environment u' obtained by the construction given at the beginning of this section. We can couple 
the random walks in the environments to and co' so that Pu}[te < t^] = Pw'[te < t^]- 

Let us denote by T^'^z" the set of finite paths (z' , zi, . . . , Zk, z") such that Zi ^ B U EU {z' , z"} for 
all i = 1, . . . , k. Let 7 = {z' , zi, . . . , Zk, z") S T^'^z" and define 



K' [7] := K' [Xi = zi,...,Xk = Zk, Xk+i = z' 

By reversibility we obtain 
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= ^P5[rB<4,X,,=0]. (4) 

Now, define B' = {—00, 1]. We have 

P5[rB < T+,Xr^ = 0] = p5[tb < r+,rB' < t+,X,^ = 0] 

= Pf, [tb' < r+]P5 [tb < t+ , X,^ = I TB' < T+] . (5) 

Let us treat the term P^/[tb' < t^]- Take F = B' and G = in the construction at the beginning of 
this section and let us call oj" the new environment obtained. We have for the Markov chain on state 
space ^2 associated to uj" , 

C'eP5 [tb' <t+]) = Ck,P^,f [ta„ < r+J = Cefr(As, A^O (6) 

where Cefr(A^, A^') is the effective conductance between the points Ae and A^'- Using Condition E, 
we obtain 



1=1 



N -I 
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Therefore, there exists a constant 71 such that, whenever > 1 

C'EP5[rB'<4]>^. (7) 
Let us treat the term P^i[tb < t^^^tb = | r^/ < r^]. We have by the Markov property 
^5[rB<T^,XrB = ^\tb' <r+] 

= < 4' ^-s = 0' ^-s' =y\TB' < T+] 

?/e{o,i} 

= Yl < ^-s = 0. 1 ^-B' = 2/' ^i?' < 4]p5 [^r^, = 2/ I < r+] 

?^e{o,i} 

= E P^[TiJ<Ti,,X,^=0]Pf,[X,^, =y|TB, <T+] 

!/e{o,i} 

> min PI[tb < TE,Xrs = 0] 

2/6{0,l} 

>pi[^i = o]. 

By Condition E and ([1]), this last probabihty is bounded from below by the constant kk. Thus, 
combining this last result with (jj]), ([5]), ([7]) and, since by Q we have Cq < k~^, it follows that P-a.s., 

This concludes the proof of Lemma 12.21 □ 

Lemma 2.3 There exists a positive constant K2 such that we have, P-a.s., 

E^[r+ Ar^j] < K2N 

for all n such that N > 1. 

Proof. First notice that, taking F = B and G = £' in the construction at the beginning of this section, 
we have 

y<^B 

= 7rB(0)E0,[T+ATi5]+ ''bWi^I.VI Nte\ 

2/6B\{0} 

>7rs(0)E^[T+ Ate]. 

Therefore 

E„[.jA..l<B5M-d. (S) 

Now, observe that by definition of our new Markov chain on state space ^2, we have 

E^'[rA ArE]=E^-[r+^ATAj. (9) 
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If we consider a system of independent Markov chains on S' it is well known (see e.g. |12] ) that 
(S)xgS' 'P^i^x)^ where VO^C'^) is the Poisson distribution of parameter C^, is a stationary distribution 
for this system. Consider the following equivalent model in continuous time. Suppose we have injection 
(according to some Poisson process) and absorption of particles at states and A^;. Once injected, 
particles move according to the transition probabilities defined above until they reach A^ or A^;. 
Such a system can be considered as a M/G/co queue. We can check that if injections at A^ and Ag 
happen accordingly to independent Poisson processes with rates respectively 

x£S' x£S' 

then the invariant measure of particles in S' is still 'S)x&s''^^(^x)- 

Now, consider the model with injection at rate Aa^ aiid absorption at A^ and only absorption 
(without injection) at A^;. The expected lifetime of a particle, given by 



1 " 

E[T] = lim-V 



n . 

1=1 

(where Wi is the lifetime of particle i), equals ^^/^[t^^ A ta^] by the Law of Large Numbers. By 
Little's formula (see e.g. Section 5.2 of [11]) we have 

E|T1 = SI 

where E[R] is the mean number of particles in the queue in the stationary regime. But, we can see that 
the stationary distribution of this last queue is stochastically dominated by the stationary distribution 
of the queue with injection/absorption at A^ and A^;. Therefore, 

E^'" Kb ^ J = E[T] < J- c;. (10) 



Finally, by ([8]), (p and (|T0]) we obtain 

E^[r+Ar,;]< [ ^ C^. 
Aab^b(O) 

By Conditions E and K, it holds that there exists a positive constant K2 such that P-a.s., 

E.;[r+ Ars] < K2N. 

This concludes the proof of Lemma 12.31 □ 



3 Proof of Theorem 11.11 

In this section, we prove Theorem 11.11 To simplify notations, we consider a = 1. Our strategy to 
prove Theorem 11.11 is to use Theorems 3.6 and 3.10 of [13j (which are restated here as Theorems 
13.11 and 13. 2p . These theorems give equivalent conditions for the tightness and convergence of finite 
dimensional distributions of the conditioned processes that are easier to verify in our case. In |13j . 
these theorems are stated in a quite general form that can be simplified in our case. Also, since in our 
problem all the processes considered have continuous trajectories, we will transpose these theorems 
on C[0, 1] (instead of D[0, 1] the Skorokhod space): 
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Theorem 3.1 The sequence of measures {fJ-^jn > 1) is tight if and only if 

lim lim sup [2'" > x \ A„] = and (11) 

limlimsupPojiZ" > /i I A„] = for each h > 0. (12) 

We recall that the measures /^^ are defined in the introduction. Now, let us define the following 
conditions: 

(i) if Xn X, then {PZ^^iZ!" € •], n > 1) tends weakly to E •] in C[0, 1], 

(fi) let Xn > 0, for ah n > 1, then lim„^oo Pi^^'^'^i^" > 0, s < t„] = P^[Ws > 0,s < t], whenever 
— )• a; and f„ — )• t > 0. 

Theorem 3.2 Suppose (i)-(ii) hold and {^^,n > 1) is tight. Then, {fJ-^,n > 1) tends wealky to 
if and only if 

lim liminf P^[Zr > h \ AJ = 1 for all t > 0. (13) 

In our case, condition (i) is an immediate consequence of the quenched Uniform CLT (cf. Theorem 
1 of [TS]) which in the rest of this paper will be referred as UCLT. For condition (ii), let e > 0, we 
have for all n large enough 

px„^[Z^ > 0, s < t + e] < PZ"^[Zs >0,s<tn]< PZ"^[Zs >0,s<t-e]. 

Thus, condition (ii) follows from the UCLT and the continuity in t of P^[Ws > 0,s < t]. Our next 
step is to obtain the weak limit of the sequence (Ptj[Z" G • | A„],n > 1). This is the object of 
Proposition 13.11 Then, in a second step, we obtain the weak limit of (V^[Z^ G • | A„],n > 1) for all 
t G (0, 1). This is done in Proposition 13.21 In the last step, we check that (fTT]l . (fT2]l and (fT3]l hold to 
end the proof of Theorem 11.11 

At this point, let us recall some notations of Section 12.11 Fix e > and define = [e-v/^J • Let 
B = (—00,0] and E = [A^, +oo). Then, define the event A^^n = {te < ^b}- arbitrary positive 

integer M define Im = [X, N + M]. First, let us prove 

Proposition 3.1 We have F-a.s., 

lim P^[Zl' > X I A„] = exp(-xV2), for all x>0. (14) 

n— ^oo 

Proof. For notational convenience, let us only treat the case x = 1. The generalization to any a; > 
is straightforward. Fix e G (0, 1), (5 G (0, 1) and write 

P^[X„ > I A„,] = —^—P^[Xn > ^/^,A,^n,An] 

^ [Xn > V^, ^£,„, An, Xr^ G hi] 



Pc.[A 

+ V^[Xn > V^,A,^n,An,Xrj, ^ hi] 
''Puj[Xn > Vn, Ae^n, An, X^^ G Im,te > Sn] 



+ Pui[Xn > Vn,Ae^n, An, XrE G hl,TE < Su] 
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D [at(^'^[^^s e /a/ I A,^n]P^[TE > 5n I G /Af,^£,n,] 

[tE < '^'^ I £ Im , ^e,n] 

X Y>^[Xn > Vn,An I XrE G /Af,^e,n,T£; < (5n] 

+ Pu,[Xn > Vn, An,Xr^ ^ hj \ ^£,„]) • (15) 



Informally, the rest of the proof consists in using the decomposition (|15|) in order to find good lower 
and upper bounds L„ and f7„ for P(^[X„ > ^/n \ A„] such that Un/Ln — )• 1 as n — )• oo. We start with 
the upper bound. Let us write 

P^[Xn >V^\An]< ^^^^4(^u'i'^E > Sn I X^^ G Im,A,,^] 



[An] 

+ Puj[Xn > Vn, A„ I Xrj^ e Im, A^^n, TE < 6n] 

+ Pu^[Xr^ ^ Im\ A,^n])- (16) 



Observe that we can bound the term P^[Xt-^ ^ Im \ ^e,n] from above using Lemma l2.ll let ry > 0, 
then we can choose M large enough in such a way that 

Pc.[XrE^lM\Ae,n]<V- (17) 

Next, let us bound the other terms of the right-hand side of ([TU]) from above. For P^[Ae^„]/Ptj[An], we 
write 

Pu;[A„,] > P^[An,A,^n,Xr^ £ Im,Te < 5n] 

= P^[Ae,n]Pu^[XrE G hi \ Ae,n]Pu[TE < Sn \ X^^ G Im , Ae,n]Pc,[K \ Ae,n,Xr^ £ Im,Te < Su]. 

(18) 



Hence, 

Pa;[A„ 



> Pu[XrE G Im I Ae,n]Poj[TE < Sn \ X^^ G /M,^e,n] P^[A„ | A^^n^Xr^ £ Im,Te < 5n]. 



Again, we use Lemma [2TT] to bound the term P^^lXr^ G Im \ ^£,n] from below. For the term Puj[te < 
6n I X-r^ G lM,A^^n] we write 

Pu^[te < Sn I Xr^ G Im, Ae,n] = 1-Puj[te> Sn\ X^^ G Im, Ae,n] (19) 

and 

r> r X I V A 1 PluIte > Sn,XrE G lM,As^n] Pui[te > Sn, X^, & Im , Ae^n] .„„x 
P^[te > Sn I Xr^ G Im, A,^n\ = —rr^ — -j ^ — ] = VIy — c 7- \ a ]t> \ A T 

We first treat the numerator of (|20|) . By Chebyshev's inequality we obtain 

PcoIte > Sn, Xr^ G Im, A^^n] < Pc.[r^ ^TE> Sn] < ^'^^^^^^^^l 
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Using (pO|) and Lemmas 12. 3| 12.11 and 12.21 we obtain 

(21) 

Then, we deal with the term Pa;[A„ | A^^n,Xr^ G Im,te < Sn]. By the Markov property we obtain 
P^[A„ I As^n,Xrj^ G Im,te < Sn] 

= rz-n. —7 ^-TT Yl Yl ^'^[^n I -^TB =X,TE = U, Ae,n]Pu:[XrE = X,Te = U, A^^n] 

Pu[Ae,n, ^ hl,TE< On\ ^ 

> min min P^[A„_u] 

> min PZIK]. (22) 
Thus, by (dHD, ([IS]), ([20]), ([22]) and Lemma EH we have 

>(l-v)h-^.4^)n±.KlK]. (23) 



Pa;[^e,n] ^ Ki(5n(l - r?) / xS/m 

To bound the term Paj[Ar„ > -y/n, A„ | X^^ £ Im, A^^n^TE < from above we do the following. For 
the sake of brevity let us denote by £ the event {Xr^ £ Im, A£,n,TE < Sn}. Since A^^n G -^t^ tbe 
c7-field generated by X until the stopping time te, we have by the Markov property and the fact that 
6<1, 

Puj[Xn > Vn, An I £] = — -r^ ^ ^ Puj[Xn > Vu, \ = X,Te = U, Ae^n] 



X Puj[XrE = X,TE = U, As 



< max max Pui[Xn > \/n,An \ Xr^ = X,Te = U, ^e,n] 
x&Im u<lSn\ 

= max max P^[Xn-u > V^, Xj. >0, l<A;<n — u] 

x&Im u<\Sn\ 

= max max Pl[Xn-u > Vn,An-u]- (24) 

x€Im u< [(5nJ 



Now, fix 6' £ (0, 1). Then, we use the following estimate for x £ Im and u < \_5n\, 

P;^[A:„_„ > V^, A„_„] < PZ[{{Xn-l5n\ > (1 - S')Vn} U {|X„_L5nJ - Xn-u\ > 6',/^}) H A„_„] 

u\ max \Xn-\Sn\ - Xn-u\ > S'Vn\) n A 

n— on 

^ u< \6n\ J J 



< PZ[Xn-lSn\ > (1 - S')Vn,A^_iSn\] 

+ max \Xn-lSn\ - Xn-u\ > '^'\/^, A„_ 1 5„j 

L u< [onj 

Hence, we obtain for all x G Im that 
max P^ 

[Xn~u > V^,An-^u] < PZ[Xn-l5n\ > (1 " S')Vn, A,^_iSn\] 

u< [onJ 



10 



max \Xn-\Sn\ - Xn-u\ > ^'Vn,Ki-[5n\ 
u< [onj 



(25) 



To sum up, using ([IT]), ([23]), and ([25]) we obtain that P-a.s., 



min PZi^n 



Ki6n{l — r])J \xgIm 
+ maxP;^[X„_L<5nJ > (1 - S')Vn, K^lSn]] 



-1 / KoN'^ 



Ki5n{l - 7?) 



+ r] 



+ max P, 



xGIm lu<[6n] 



max > d'y/n,A. 



n— [(571 J 



(26) 



Our goal is now to calculate the limsup as n — t- oo of both sides of (j26p . Let us first compute 
limsup„_j.oo(Pj^[A„])~^ for x G Im- We have by definition of Z" 

PZiK] =K[Xm>0,0<m<n]=I'Z [Z^ > 0,t G [0, 1]] . 
Thus, by the UCLT, we have 

lim PZ \Zt >0,te [0, 111 = \ min W(t) > 

n— >-oo '- -' lO<t<l 



with W a standard Brownian motion. It is well known that 
pe 



min W(t) > = P°[\W(l)\ < e] 
o<t<i J 



^1 

, e~~ dx. 

-e \/2^ 



Finally, we obtain 



lim min (P;^ [A J) ^ 



, e 2 dx 

e ^ 



+ o{e) 



27r 



as e — ;> 0. 

Now, let us bound limsup„_j.o^ P|^[X„_|^5„j > (1 — 5')-yn, A„_|^5^j] from above. We have 



K[^n-[5n\ > (1 - ^')Vn,K-[5n\\ < K X^~l5n\ > (1 " 5')^™" M,A„_L5nJ 



^n-L5nJ > (1 _ 5')^^;'-L"".J > o,t G [0, 1] 



As (5 < 1 and x G /m, we have by the UCLT, 



hm Pi 



z 



n— [(5nJ 
1 



> (i-5'),^r^'^"^ >o,t e [0,1] 



W(l) > (1 - 5'), min VF(t) > 

0<t<l 



(27) 



Abbreviate e' := e{l—6) 2 and let us compute P^' W{1) > (1 — (5'), mino<t<i W{t) > for sufficiently 
small e. By the reflexion principle for Brownian motion, we have 



pe 



W(l) > (1 - 5'), min W(t) > 

0<t<l 



pe 
P 



Wil) > (1 - 5') - P'' W{1) < -(1 - 5') 



W{1) >l-i6' + e') -P W{1) < -1 + {5' - e')) 
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1 



l-{5'~e') _^ 

e 2 dx. 



27r Jl-{5'+e') 



Therefore, we obtain, as e — )■ 



limsup maxP;^[X„_L5„j > (1 - 5')^/™, A^.^^nj] < ^ , 

n^oo x&Im y Ztx Jl-(<5'+e') 



e 2 (ia: 



2e 



e 2 + o e . 



Then, let us bound limsup^^^ P;^ max„<L5„j - > 5'^, A„_L<5nJ 

26]) for a; G Ijvf • First, observe that 



(28) 

from above in 



<p. 



max |X 



n— [(5nJ 



and 



max |X 

«< [(5nJ 



n— [<5nJ 



max |Xfc - > 



max (Xfc — min X^) > b' \fn 

n— [<5nJ <fc<n n— [<5n.J <i<A; 



_|_ pa; 



min (Xfc — max X^) < —5'\/n 

n— [<5n.J <fc<n n— [(5nJ <i<fc 



max (Z;' - min Z") > 5' 
l-5<t<l l-<5<s<t 



min (Z;* - max Z") < -6' 

l-<5<t<l l~5<s<t 



Using the UCLT, we obtain 



hm p;^ 

n— >oo 



max (Z? - min Z" ) > 5' 

l-5<t<l 1-S<s<t 



max {W{t) - min W{s)) > 5' (29) 
1— (5<t<l l—5<s<t J 



and 



hm Pf', 

n— ^oo 



min (Z" - max Z") < -5' 

l-<5<t<l l-S<s<t 



min (PF(t) - max W(s)) < -5' 

l-6<t<l l-5<s<t 



(30) 



Observe that the right-hand sides of ()29p and (j30p are equal since (— VF) is a Brownian motion. Thus, 
let us compute for example P^[maxi_5<t<i(VF(t) — mi-n.i^s<s<tW {s)) > 5']. First, by the Markov 
property and since the event is invariant by space shifts, we have 



pe 



max iWit) - min Wis)) > 6' 

i-S<t<i i-5<s<t 



P 



max(VF(t) - min Wis)) > 6' 

0<t<5 0<s<t 



By Levy's Theorem (cf. [i,19j. Chapter VI, Theorem 2.3), we have 



P 



max (W(t) - min Wis)) > 6' 

lo<t<5 0<s<t 



P 



max \W(t)\ > 6' 
lO<t<5 



Then, 



max |;^(t)| > 6' 

0<t<5 



< 2P 



max W(t) > 6' = 4P[W(6) > 6']. 
0<t<5 J L \ y J 
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Using an estimate on the tail of the Gaussian law (cf. |18) . Appendix II, Lemma 3.1) we obtain 



max \ W{t)\ > 6' 
0<t<S " - 



< ^= exp 



6W2'iT 
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■}■ 



Thus, we find 



Hm sup max 



max \X, 

u< [Sn] 



n— \5n\ 



Xn-u\ > S'^/n,A, 



n~ [5n\ 



< ^= exp ■ 



Finally, combining ([26]), ([271), ([281) and ([311), we obtain 



lim sup 



-1/ 2e , 
+ o{e) 



2tt 



Ki6{l-v) 
{5'f 



+ r] 



Ki5{l-r,), 

+ , e-l + o{e) + ^ exp I - 1^1) . (32) 

^27r(l - 5) ^ ' 5'V2^ I 25 U ^ ' 



Now, let us bound the quantity Pi^lXn > \/n \ A„] from below. Using (|15p . we write 

P \A ] 

Pu;[Xn >V^\An]> /7 P.;[X,^ G Im I Ae^nKlTE < 5n \ X^^ G /m, 

X Vj{Xn > \/n,A„ I Xrjs G lM,Ae^n,TE < 5n]. 



(33) 



As [te < 5n I Xrj^ G Im, ^e,n] in ([19]), we just need to bound the 

terms P^[As^n]/Puj[An] and Pt^[X„ > ^/n,An \ A^^n^TE < 5n] from below. 
Let us start with the term Ptj[^£^„]/Pi^[A„]. Observe that 

P<^[A„] = P<^[A„,rs < 5n] + P^[A„,T£; > 5n] 

= P^[An,As^n,TE < 5n] + P^[An,TE > 5n] 

= P^[An,Ae,n,rE < 5n] + P^[An, A^^n, TE > 5n] + P^[An, A^^, Te > 5n\ 

< P^[A„, Ae,n, TE < 5n] + P^[A„, Ae,n, TE > 5n] + P^[A„, Al^] 

< Pui[An, As^n, TE < 5n, X^j^ G hi] + Paj[A„, Ae^n, Te > 5n, Xr^ G IjV/] 
+ 2P^[A^^ i hl,Ae,n] + Pa;[A„, A^ J 

,7l] ^U) [An I Ae^n.TE < 5n, X^-,^ G hi] + 2Pa;[^rB ^ hi \ ^e,n] 

Poj [An, A^ ^ 



+ Poj[te > Sn I Xrj, G hi, Ae,n] + 



^uj [A^^n] 



From the first equality in ()22p we obtain 



Pa; [An I Ae^n,Xr^ G hi,TE < 5n] < max max P;^[A„„„] < max P^ [A„_ 1 5„ i ] . 

Now, let us treat the term Ptj[An,^£ „]. First, observe that by definition of A^^n we have 

P^[An, AU < P^[t+ ATE>n]. 
Then, by Chebyshev's inequality we obtain 



(34) 



(35) 



Pw[Tt Ate >n]< 



Eu,[t+ Ate] 



n 
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By Lemma 12.31 we obtain 



Pwkt Ate >n]< 



K2N 



n 



Thus, by 



and Lemmas 12.11 and 12.21 we obtain 



P^[A„J Vxe/M Kidn{l-r}) Kin 



(36) 



(37) 



Let us find a lower bound for Pa;[X„ > -y/n, A„ | G Jm, ^e,n, r^; < (5n] in ([33]). Since ^e^n ^ 



we liave by the Markov property, 



> min min Paj[A:„ > \/n, A„ | = x,T£; = u.Ae^n] 

x&Im u< \ &n\ 

= min min P|^[X„_„ > -v/n, > ^,1 < k < n — u] 
xGIm u< [5n\ 

= min min P;^[X„_„ > ^/n,An-u]■ 
x&Im u< [5nJ 

For X G Im and n < [6n\ we write 

P;^[X„_„ > ./^,An-u] > Ki^n > (1 + S')Vn, \Xn - Xn-u\ < 6'^,An-u] 



(38) 



>p. 



X„ > (1 + 5' 

u< [5nJ 

X„ > (1 + (5')v^> max |X„ - Xn-u\ < <^'v^, A,, 

M< [5nJ 



> p:^[X„ > (1 + J') V^, A„] - P;^ max |X„ - > 5' 

L u< [Sn] 

To sum up, by ([33|) . ([37|) . ([39]) . (fT9]) and Lemma [2TT] we obtain that P-a.s., 

K2N^ 



(39) 



P^[X„> V^l A„]>(l-r/) 1 



Ki5n{l — rj) 



IV2 

X I max Pi A„_L5„j +2i]+ + — ^ 

X ( min Pi[X„ > (1 + 5')\/n, A„] - max P;^ max |X„ - X„_„| > (5'A/n 

\x£Im xelM lu<[5n\ 



Let us now compute hminf„_j.oo of both sides of ([iO|) . First, by ([27|) we have 

hm max P;^[A„_l5„j] = , + o(e) 

n-^ooa-e/^,^ Y^27r(l - 5) 



(40) 



(41) 



as e — )■ 0. Then, by the UCLT and after some elementary computations similar to those which led to 
(128)1 and (ED we obtain 



lim min P^[Xn > {I + 6')y/n,A„] 



1 f-^+iS'+e) _^ 2e _i 

e 2 dx = —;=e 2 + o(e) (42) 



2-K Jl+{S'-e) 
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as e — )• 0, and 



lim sup max 



max \Xn — Xn-u\ > ^' 

u< [Sn] 



^ 8^ 

< ■= exp 



(43) 



Thus, combining (00]) with (l27|), (jl2]) and ([Ml) leads to 



hminfP^[X„ > I A^] > (1 - r?) 1 



Ki6il - r,) 



V27r(l - 5) 
2e 



+ o(e) + 2?? + 



Ki5{l-r,) ' 



+ 



e 2 + o e 



8V6 



exp 



Now take -q = , 5 = e2 and 5' = es and let e — in ([32]) and to prove ([T 



(44) 



□ 

The next step is to show the weak convergence of (P(^[Z" G • | A„],n > 1) for all t £ (0, 1). We 
start by recalling the transition density function from (0, 0) to {t, y) of the Brownian meander (see 

my- 

(45) 

for y > 0, < t < 1, and 



=t-%exp( - l-jN{y{l-t)-r 



N{x) 



— e ""'^ du 

./o 



for a; > 0. 

We will prove the following 



Proposition 3.2 We have ¥-a.s., for all x > and < t < 1, 

lim P^[Z^ < X I A„] = / q{t,y)dy. 
Proof. First notice the following. For all e > we have 



(46) 



<P. 



[ntj+l ~ ^ [nij 



< £ I Ar 



Irit 



L'itJ+1 



LntJ 



> e I A^ 



< Pa;[^r < a; I A„] + P<^[A„] ^P^[|A:L„tj+i - ATL^tj | > e^^. 



(47) 



By ([23|) . (p7|) . Lemma [2^2] and Condition K, the second term of (|17|) tends to as n — )• oo. Hence, 
assuming that the following limits exist, we deduce that 



lim 



Z'?nt I ^ X — e \ Ar, 



< lim P^[Zj" < a; I A„] < hm P^, 



Z?„t I < X + e I A„ 



for all e > 0. Now, suppose that we have for all x > and < t < 1, 



lim Pa 

n— >oo 



^"ntj ^ X I An 



At,y)dy- 



(48) 



(49) 
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Combining ()48p and (j49p . we obtain (j46p since the limit distribution q{t,x) is absolutely continuous. 
Our goal is now to show (|49p . For this, observe that 



1 



P^[A 



nj JO 



r . 1 xn ' 



] 

By ([23]), daZD, dSZl), and (jS]) we have 



P^[zi"*J G dy,AL„tj,Xfe > 0, [nt\ < k < n] 



> 0,0 < s <1 



[nt\ 



n 



Pa;[ALnij] 

hm i-r~r 



1 

t~2. 



Using the UCLT and the first Dini theorem on uniform convergence, we obtain 



lim P, 



2 -v / [ni J 



Z," > 0, < s < 1 



lnt\ 



n 



N z 



1 - t 



uniformly in z on every compact set of M^-. By Proposition 13.11 we have 



lim P^[Z|"*J < X I AL„tj] 
Now, applying Lemma 2.18 of [IB] to ([50]) . we obtain 



ye 2 dy. 



lim P^[Zf < X I A, 



_ 1 

n]= / 

Jo 



r^Niy 



l-t 



ye 2 dy. 



Finally, make the change of variables u = t^y to obtain the desired result. 



(50) 



(51) 



□ 



We can now use Propositions 13.11 and 13.21 to easily check that ([TT]) , (fl^ and of Theorems 13.11 
and 13.21 are satisfied. This ends the proof of Theorem 11.11 □ 



4 Proof of Corollary 11.11 

In this last part, for the sake of brevity, we will use the same notation for a real number x and its 
integer part [x\ . The interpretation of the notation should be clear by the context where it is used. 
We also suppose without loss of generality that a = 1. Let us first introduce some spaces needed in 
the proof of Corollary 11.11 

For any / > 0, let Co([0, /]) the space of continuous functions / from [0, /] into M such that /(O) = 0. 
We endow this space with the metric 

d{f,g) = sup \f{x) -g{x)\ 

xe[0,l] 

and the Borel sigma-field on Co([0,^]) corresponding to the metric d. 
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Then, let Co(M+) the space of continuous functions / : M-|- — t- M such that /(O) = 0. We endow 
this space with the metric 

oo 

d(/,<7) = ^2-"+imin{l, sup \f{x)-g{x)\} 

n=l x€[0,n] 

and the Borel sigma-field on Co(M_|-) corresponding to the metric d. Next, let G be the set of functions 
of Co(M_|_) for which there exists xq (depending on /) such that /(xq) = 1. Let us also define the 
set H as the set of functions of Co(M_|_) such that there exists xi = xi{f) = min{s > : /(s) = 1} and 
f{x) = 1 for all X > xq; observe that G and H are closed subsets of Co(M_|_). We define the continuous 
map ^' : G — ^ i7 by 

f{x) for X < xi, 
1 ioi X > xi. 

Now, Corollary 11.11 can be restated as follows: under the conditions of Theorem II. H we have P-a.s., 
for all measurable A C H such that P[B3(- Avi) £ dA] = and all a > 0, 



lim P^[y" eA,Tn<a\ A'J = P[B3i- A t^i) eA,vi<a]. (52) 

n—^oo 

Before proving this last statement, let us start by denoting R = {y" G A}. We will bound the term 
Puj[R,Tn < a I A^] from above and below, for sufficiently large n. 

We start with the upper bound. Let M > be an integer and Im = [n,n + M]. We obtain 

Pu[R,Tn < a I A'J = -l—P^[R,Tn < a,A'J 

^ - (p^[R, Tn < a, a;, X^^ g Im] + Pu^[R, T„ < a, A'„, ^ Im] 



< wirn^^ T„. < a, a;,, g Im] + ^ hi \ K] (53) 

for all sufficiently large n. The second term of the right-hand side of (|53p can be treated easily. Indeed, 
by the same method we used to prove Lemma l2.1l we can show that, P-a.s., for all rj > 0, there exists 
M > such that 

P.[X,^^lM\K]<ri (54) 

for all n > 1. Let c > 2a and observe that RD {Tn < o} G J^t„, where J-f^ is the sigma-field generated 
by X until time fn- For the first term of the right-hand side of (|53|) . we have by the Markov property 

1 1 

jrn^^lR^ Tn < a, a;, Xf^ G Im] = ^^Jxn^^i^^ < a, A^, = n + u] 



Pa; I 



u=0 

M pn+u 



^^P^[A^,]PS+"[A(,_,)„.] ' «- ' - - J 

M ^ 

^ Yl p rA/lp"+"rA 1 ^" - ^(--")"' ,Xf^=n + u]. 

Next, let us define the event E = {Xi > 0, . . . ,Xf^ > 0, . . . , X^^_|_(j,_„)„2 > 0}. Using the Markov 
property, we can write 

M 

P^[E]<Y,MXi>0,...,Xr„=n + v,..., X^.„+(,_,),2 > 0] + P^[Xr„ i /m, A'„] 
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M 



P^[K,X,„ =n + t;]P:^+-[A(,_,),2] + P^[X,„ ^ Im \ A'JP^[A'J. 



v=0 



But, by the UCLT, we have for ah e > that uniformly in v e [0, M] and u G [0, M], 

Pr''[A(c-a)n2] - Pr"[A(c-a)n2]| < ^ (55) 

for all n sufficiently large. Therefore, we obtain for all u € [0, M], 

PC+"[A(,_„)„2]P^[A'J > P^[ii;] - (e + r?)P.[A;] (56) 

for all n sufficiently large. Now, let us bound the first term of the right-hand side of (|56|) from below. 
Fix some S > 0. We write 

P^[^] >Puj[E,fn < {a + SW] 

> Pu;[A((c+5)„2+3),f„ < {a + 5)n'^] 

> Pa;[A((c+5)„2+3)]P(^[f„ < (a + 6)n^ I A((c+5)„2+3)]. (57) 



Finally, by ([Ml), (IM|, (IMI) and ([57]) we obtain P-a.s., 

P \R T < I A' 1 < i^'^[\ic+5)n^+3)]r^'Puj[\c-a)n-2]Puj[R,Tn < a \ A(^c-a)n2] , . 

.[n, „ _ a I „j _ p^^.^ ^ ^ ^^^2 I A((,+5)n^+3)] - (e + ry)P^[A;,](P^[A((,+5)n^+3)))-i + ^ ^'^^ 

for all sufficiently large n. 

We now estimate the term P(^[i?,T„ < a \ A^] from below. Let us write 

Pc. [R, Tn<a\ A'J = ^^Pc. [R, Tn < a, A'J > F^P- < a, A^, G /m] . (59) 

Then, we have by the Markov property 

——-Pu>[R, Tn < a, A'„, £ Im] = P^[-R, T„ < a, A'^,Xf^ =n + u] 

^P^^[A„JP<^ iA(c-a)n2j 

(60) 

Again, using the Markov property, we can write 

AI 



Pu>[E]>Y,P^[Xi>0,...,X^^=n + v,...,X^^+ >0] 

M 



v=0 
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Using (j55]) . we obtain for all u £ [0, M], 

Pr"[A(c-a)n2]P-[A'n] < + eP^[K^] (61) 

for all sufficiently large n. Then, as fn > 1, we have 

Pu.[E]<P^[A^c-a)nA- (62) 

Finally, by ([MI), dSQ]), ([SI]) and ([Ml), we obtain P-a.s., 



„ ^ ^ I A/ 1 ^ (P^[A(c_a)„2])-ip^[A,,2]P^[i2,r„ < a | A,„2] 
- ' l + eP.[A'J(P.[A,_.)„2])-i 

for all sufficiently large n. 

Our intention is now to take the limsup as n — )• oo in ([58]) . Before this, observe that by ([23]) . ([37|1 . 
(1271) and (HI]) we have 



hm , = ./^, (64) 

p..[a; 



hm sup r < 71 (65) 

for some constant 71. By the usual scaling, from the Brownian meander on [0,1], it is possi- 
ble to define the Brownian meander Wf^ on any finite interval [0,t]: := ViW+{-/t). Thus, 
Theorem 11.11 implies that 

lim P^[f„ < (a + 6)n^ \ A((,+5)„2+3)] = p\ sup W+^^is) > l] . (66) 

Denoting by Ua the measurable set of functions f in H such that /(a) = 1 and by tti the projection 
map from Co(M+) onto Co([0, /]), we have 

Pco[R,Tn < a I A(,__„)„2] = PujIZ^T,, eAnUal A(,_„)„2] 

= P<.[Z!t(c-a) e 7r,^a{^-\AnUa)) \ A(,_,)„2]. 

The next step is to show that 

Jim P^[Z.";(,_,) G 7r,^ai^-\AnUa)) \ A(,_,)„2] = P[W+a G 7r,^ai^-\AnUa))] (67) 

where is the Brownian meander on [0, c — a] . As the law of the Brownian meander on [0, c — a] is 

absolutely continuous with respect to the law of the three dimensional Bessel process -63 on [0, c — a] 
(see [T7] section 4), to prove ([57|) we will show that 

P[Bs{-Ac-a)ed{TT,.a{'^-\AnUa))}]=0. (68) 

Observe that, as iTc-a is a projection, we have 

P[Bs{-Ac-a)€d{TT,^a{'^-\AnUa))}]<P[Bs{-Ac-a)GTT,^ad{^-\AnUa)}] 
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p[B3 G d{^-\AnUa)}]. 



Now, as ^' is a continuous map, we have 

p[Bs e d{^-\Ani(a)}] < P[B; G ^-\d{Ar\Ua})] 

< P[B^ G ■^-^{dA{JdUa)] 

< P[B3{- A vi) e dA] + P[vi = a]. 



(69) 



By hypothesis, P[Bs{- A vi) G dA] = 0. As the law of vi is absolutely continuous with respect to the 
Lebesgue measure (see JT] Theorem 4), we also have ^[^1 = a] = 0. This proves ([6] 
Then, we want to take the liminf as n ^ oo in (j63p . Before this, notice that 



lim 

n^oo Pa;[A(c_a)n2j 



c — a 



limsup —J- r < 72 Vc - a 

for some constant 72. By the same argument we used to prove (|67p . we have 

lim P^[R,Tn < a \ A,„2] = P[W^ G Trd^-HAnUa))] 



(70) 
(71) 

(72) 



where is the Brownian meander on [0,c]. Then, define Vi = {Wj^ E T^ii"^ ^{AnUa))} for 
/ e {c - o, c}. Combining dMI), (ESI), ([MI), dSZ]), (EOI), dZI]) and ([72]) we see that 



1 + 72e-\/c — a n^oo 



< liminf P^[i?,r„ < a | A'J < lim sup Pa; [ii, r„ < a \ A'J 



< 



P[snpo<s<{a+S) W^sis) > 1] - 7i(e + r])Vc + d 
Now, take s = rj = and 5 = \/c and let c tend to infinity. Since 

G Tii(:^-^{Ar\Ua))\ = P[W+{■^a) G 7r,(^-i(Anz^„))], 
we have by Lemma 11-1 of [3] 

lim P[Vi] = P[B3{ ■ Avi) £ A,vi<a] 

c— >-oo 

for I £ {c — a,c}. 

The last thing we have to check to obtain (|52p is that 



+ rj. 



(73) 



lim P 

c— >oo 



sup 

0<s<{a+S) 



w:+si^) < 1 



(74) 



First, we start by noting that by scaling property 



P 



sup WX,{s) < 1 

'-0<s<(a+(5) 



P 



(c + (5) 2 sup 

0<s<{a+S) 



c + S 



< 1 
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p 



< p 



sup W~^{s) < {c + 6) 2 

a + S 

c+S 

a + 5\ ^ . ^,1 



0<s< 

W 



where is a Brownian meander on [0, 1]. This last term is easily computable using the transition 
density function from (0,0) of given in (jl5]) . Let u = 



P 



a + 6 
c + 6 



< {c + sy 



u 2x exp 







X 

2uJ 



)n{x{1 - u)~^)dx 



Let us make the change of variable y = {c + 6)2x in the right-hand side integral. Then, we obtain 



P 



a + 6 
c + 6 



< ic + 6y 



(a + 5) I ^ V 2(a + 5) 



N{y{c-a) 2)dy. 



Now, making the change of variable z = (c — a) 2 u in the following integral 



N(y{c-a)—2) 



2 ry{c-a) 3 



exp 



u 
~2 



du 



we obtain 



P 



a + 6 
c + 6 



< {c + 6)- 2 
c + 6\h 



(a + 5)2 JO h 



1 rv 



yexp 



< 



c + 6\\ 



1 rv 



2(a + 6) 



exp 



2(c- a) 



dz dy 



c-a/ (a + 5) 2 Jo Jo 
3 Vc — a 



y dz dy 



{a + 6) 



3 ■ 

2 



(75) 



Taking = ^/c and letting c — )• 00 in ([75]) , we obtain ([71]) . This concludes the proof of ([52]) . 
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